WO 2005/041493 



PCT/EP2004/011106 




Node-B 



Node-B 





Node-B 




Node-B 




FIG 1 PRIOR ART 



SRNC4 



Node-B 



8 



Buffered 
data for 
UE1 



12 
10 





Buffered 




data for 




UE1 



Buffered 
data for 
UE2 



c 

R 


1 
1 


u 


A 


F 


1 

T 




F 



.11 

13 



Buffered 
data for 
UE2 



Buffered 
data for 
UEi 



Buffered 
data for 
UEi 



FIG 2 PRIOR ART 



2005/041493 



PCT/EP2004/011106 



2/12 



TO SRNC 



TO SRNC 




ACK/NACK 
Ql 



TRANSMISSION FORMAT 
AND CONTROL DATA 



TO/FROM UEs 



FIG 3 PRIOR ART 



WO 2005/041493 



3/12 



PCT/EP2004/011106 



SRNC 



NODE-B 



CAPACITY REQUEST 



(OVERWRITE THE 
GRANTED CREDITS) 



TRANSMISSION OF 
MAC-PDUs 



CAPACITY REQUEST 




CAPACITY ALLOCATION WITH 
GRANTED CREDITS 

NEXT CAPACITY ALLOCATION 
WITH GRANTED CREDITS 



> R 



/ 

ARRIVAL OF MAC-PDUs 
TO BUFFER 



TIME 



FIG 4 PRIOR ART 



WO 2005/041493 



4/12 



PCT7EP2004/011106 



CO 
LU 







CM 






UJ 




LU 


• ■ ■ ■ 


UJ 


Z> 










I 






I 




WO 2005/041493 



5/12 



PCT/EP2004/011106 



SRNC BUFFER 8 




v 

100 PDU 



NODE-B BUFFER 9 
.TARGET LEVEL 



10 PDU 



~Y 

90 PDU 



SRNC 



NODE-B 



PDUs FROM 
PREVIOUSLY 
GRANTED 
CREDITS 



PDUs 
FROM 
GRANTED 
CREDIT 



{ 




90-10-(1 0+20+30) PDU 



ALL TO THE 
SAME BUFFER 



TIME 



TIME 



PER-FLOW BASED 
FLOW CONTROL PROCESS 



FIG 6 



WO 2005/041493 PCT/EP2004/011106 

6/12 



SRNC BUFFER 8 



NODE-B BUFFER 9 
^TARGET LEVEL 



I 



10PDU 



- 



1 

1 — *1 






1 




m 
















1 





PDUs FROM 
PREVIOUSLY 
GRANTED 
CREDITS 



PDUs 
FROM 
GRANTED 
CREDIT 



V 

100 PDU 

SRNC 



i 



NODE-B 





}■ UE BUFFER 2 
} UE BUFFER 3 



90 PDU 



90-1 0-(1 0+20+30) PDU 

TOUE1 
TOUE2 

TOUE3 

TOUE1 
TO UE2 

TOUE3 



TIME 



TIME 



PER-NODE BASED CREDIT FLOW 
CONTROL PROCESS 



FIG 7 



WO 2005/041493 



7/12 



PCT/EP2004/011106 




SET OUTSTANDING 
CREDITS COUNTER 
TO ZERO 




SET OUTSTANDING CREDITS COUNTER EQUAL TO THE 
NUMBER OF GRANTED CREDITS AND SEND OUT AN 
ALLOCATION FRAME 




FIG 8 



WO 2005/041493 



8/12 



PCT/EP2004/011106 



90 



DATA 
ARRIVES? 



YES 



NO 



SUBTRACT THE 
NUMBER OF 

ARRIVED DATA 
UNITS FROM THE 

OUTSTANDING 
CREDIT COUNTER 



T 



91 




93 



YES 



NO 



OVERWRITE THE 
PREVIOUS VALUE OF 
PENDING DATA UNITS 



95 




YES 



NO 



SEND OUT AN 
ALLOCATION FRAME. 
INCREMENT THE 
OUTSTANDING CREDITS 
COUNTER WITH THE 
GRANTED CREDIT 
VALUE 



YES 



FIG 9 





z 

SUBTRACT THE AMOUNT OF QUEUING DATA AND THE AMOUNT OF PENDING 
DATA AND THE OUTSTANDING CREDIT COUNTER FROM THE MEMORY SPACE 
AND SET THE GRANTED CREDITS TO THE COMPUTED VALUE 



FIG 10 





WO 2005/041493 



9/12 



PCT/EP2004/011106 



80 



SET OUTSTANDING 
CREDIT COUNTERS TO 
ZERO 



110 





83 



PROCESS THE 
RECEIVED QUALITY 
REPORT(S) 




YES 



SET THE GRANTED 
CREDIT VALUES EQUAL] 
TO THE NUMBER OF 
PENDING DATA UNITS 



V 



84 



SET TOTAL GRANTED 
CREDITS EQUAL TO THE 
AVAILABLE MEMORY 
SPACE 



112 



SEND OUT ALLOCATION FRAMES WHERE THE 
TOTAL GRANTED CREDITS ARE SHARED 
PROPORTIONALLY TO THE USERS 

EXPERIENCED CHANNEL QUALITIES. SET THE 
OUTSTANDING CREDITS COUNTERS EQUAL TO THE 
NUMBER OF GRANTED CREDITS 



FIG 11 




WO 2005/041493 



10/12 



PCTYEP2004/011106 




SUBTRACT THE 
NUMBER OF 

ARRIVED DATA 
UNITS FROM THE 

OUTSTANDING 
CREDIT COUNTER 




93 



YES 



OVERWRITE THE 
PREVIOUS VALUE OF 
PENDING DATA UNITS 
FOR THE RESPECTIVE 
USER 



YES 



111 



_z 



PROCESS THE 
RECEIVED 
QUALITY 
REPORTS(S) 



120 



SEND OUT ALLOCATION 
FRAMES WHERE THE 
TOTAL AMOUNT OF 
GRANTED CREDITS IS 
SHARED AMONG THE 

INDIVIDUAL USERS 
PROPORTIONALLY TO 
THEIR EXPERIENCED 
CHANNEL QUALITIES. 
INCREMENT THE 
OUTSTANDING CREDITS 
COUNTER WITH THE 
GRANTED NUMBER OF 
CREDITS VALUES. 




NO 




FIG 12 



WO 2005/041493 



PCT/EP2004/011106 



11/12 



START 




130 



COMPUTE THE TOTAL AMOUNT OF QUEUING DATA UNITS BY 
SUMMING UP THE NUMBER OF QUEUING DATA UNITS IN ALL 
ACTIVE BUFFERS 



131 



/ 



COMPUTE THE TOTAL AMOUNT OF PENDING DATA UNITS BY 
SUMMING UP THE NUMBER OF PENDING DATA UNITS FOR ALL 

ACTIVE BUFFERS 



132 



COMPUTE THE TOTAL AMOUNT OF OUTSTANDING CREDITS BY 
SUMMING UP THE NUMBER OF OUTSTANDING CREDITS FOR ALL 
ACTIVE USER BUFFERS 



133 



/ 



SORT THE ACTIVE USERS INTO A LIST ACCORDING TO THEIR 
EXPERIENCED CHANNEL QUALITIES 



134 



REMOVE ALL SUCH USERS FROM THE LIST THAT HAVE NO 

PENDING DATA 



135 



COMPUTE THE TOTAL SUM OF INDICATED CHANNEL QUALITIES BY 
SUMMING UP THE CHANNEL QUALITIES FOR ALL USERS IN THE 

SORTED LIST 




FIG 13 



WO 2005/041493 



12/12 



PCT/EP2004/011106 




140 



SUBTRACT THE TOTAL AMOUNT OF QUEUING DATA AND THE 

TOTAL AMOUNT OF PENDING DATA AND THE TOTAL 
OUTSTANDING CREDIT COUNTER FROM THE MEMORY SPACE 
AND SET THE TOTAL GRANTED CREDITS TO THE COMPUTED 

VALUE 



/ 



141 



COMPUTE A METRIC THAT REPRESENTS A FRACTION BETWEEN 
THE BEST CHANNEL QUALITY (IN THE SORTED LIST) AND THE 
TOTAL SUM OF CHANNEL QUALITIES 



142 



COMPUTE THE GRANTED CREDITS FOR THE CORRESPONDING 
BEST QUALITY USER BASED ON THE PRECEEDING METRIC AND 
THE TOTAL GRANTED CREDITS 




/1 45 



YES 



146 



REMOVE THE 
BEST QUALITY 
USER FROM 
THE SORTED 
LIST 




,146 



SET THE GRANTED CREDITS FOR THE BEST QUALITY USER TO THE 
AMOUNT OF DATA UNITS THAT ARE PENDING FOR SAID BEST 

QUALITY USER 



END 



FIG 14 



